#include <iostream>
#include <vector>

using namespace std;

const int N = 1e5 + 10;

int n, q;
vector<int> a[N]; // 创建 N 个柜子

int main()
{
    cin >> n >> q;

    while(q--)
    {
        int op, i, j, k;
        cin >> op >> i >> j;

        if(op == 1) // 存
        {
            cin >> k;
            if(a[i].size() <= j)
            {
                // 扩容
                a[i].resize(j + 1);
            }

            a[i][j] = k;
        }
        else // 查询
        {
            cout << a[i][j] << endl;
        }
    }


    return 0;
}